给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
分析:这是一道面试经典题,同时也是理解链表的一道经典题目。但!这还是一道双指针题目!
一个cur指针,一个pre指针,每次循环还有一个tmp变量来保存信息。
参考代码:
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur=head;
while(cur!=null){
ListNode tmp = cur.next;
cur.next=pre;
pre=cur;
cur=tmp;
}
return pre;
}
}
