原题链接
思路
我们只需要记住前一个节点,并使用当前指针.next = 前一个节点
。按照这样画一下就行了
代码
class Solution {
public ListNode reverseList(ListNode head) {
ListNode cur = head;
ListNode pre = null;
while(cur != null)
{
ListNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
}