免费做电子目录的网站网站排名优化制作

一般方法

不需要一个个来回换，只需要改变链表的指向，即可完成

一个链表的头节点，也代表了整个链表

class Solution {public ListNode reverseList(ListNode head) {ListNode temp;ListNode cur = head;ListNode pre = null;while(cur != null){temp = cur.next;cur.next = pre;pre = cur;cur = temp;}return pre;}
}

递归

同样的思路，但需要注意的是，递归所用的方法仅仅更换了单边的方向，不需要在进行交换，递归过程中会解决这个问题

class Solution {public ListNode reverseList(ListNode head) {return reverse(null,head);}ListNode reverse(ListNode pre , ListNode cur){if(cur == null){return pre;}ListNode temp = null;temp = cur.next;cur.next = pre;return reverse(cur,temp);}
}