题解 | #反转链表#

反转链表

http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

其中res指向空值,p 和head 等效指向 第一个要翻转的节点,也就是翻转后链表的尾结点;nxt指向要翻转的的节点

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode res = null;
        ListNode p = head;

        while (p != null) {
            ListNode nxt = p.next;
            p.next = res;
            res = p;
            p=nxt;

        }
        return res;

    }
}
全部评论

相关推荐

10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务