难度 简单
迭代的方法比较多。
方法一：低效率迭代法。这是第一遍完成的，对于1->2->3->4->5->null，设置一个指针在头部，一个指针在尾部，然后不断把头部的元素移动到尾部。执行出来时间不理想。
执行用时 :1 ms, 在所有 Java 提交中击败了7.03%的用户
内存消耗 :39 MB, 在所有 Java 提交中击败了5.46%的用户
class Solution {
public ListNode reverseList(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode cur = head.next;
int n = 1;
while(cur.next != null){
cur = cur.next;
n++;
}
while(head != cur){
ListNode temp = new ListNode(head.val);
temp.next = cur.next;
cur.next = temp;
head = head.next;
}
return head;
}
方法二：高效迭代法。从第一个元素还是构建一个新的队列。
执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗 :39.1 MB, 在所有 Java 提交中击败了5.46%的用户
public ListNode reverseList(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode nHead = new ListNode(head.val);
nHead.next = null;
head = head.next;
while(head != null){
ListNode cur = new ListNode(head.val);
cur.next = nHead;
nHead = cur;
head = head.next;
}
return nHead;
}
方法三：迭代法 c
执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗 :40.2 MB, 在所有 Java 提交中击败了5.46%的用户
public ListNode reverseList(ListNode head) {
if(head == null || head.next == null){
return head;
}
ListNode nHead = reverseList(head.next);
head.next.next = head;
head.next = null;
return nHead;
}
