题解 | #反转链表#
反转链表
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;
}
}