Leetcode206. Reverse Linked List总结

这道题是逆转单向链表    最开始的时候一直想用迭代法做但是定义了三个变量就提示我Memory limit也不知道是怎么回事。    这道题用迭代法做的话关键在于定义一个prev变量记录下一次循环需要指向的指针;而递归的关键在于创建一个节点指向最后一个节点。

迭代：

public ListNode reverseList(ListNode head) {
if (head == null || head.next == null)
return head;
ListNode prev = null;
while (head != null) {
ListNode temp = head.next;
head.next = prev;
prev = head;
head = temp;
}
return prev;
}
递归：

public ListNode reverseList(ListNode head) {
ListNode fakeHead = new ListNode(-1);
reverse(head, fakeHead);
return fakeHead.next;
}
public ListNode reverse(ListNode node, ListNode fakeHead) {
if (node == null) {
return fakeHead;
} else {
ListNode tail = reverse(node.next, fakeHead);
tail.next = node;
node.next = null;
return node;
}
}