LeetCode - 反转链表

LeetCode第206题，难度简单。

原题地址：https://leetcode-cn.com/problems/reverse-linked-list/)

题目描述：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

解题思路：

先说递归的思路：

1. 首先肯定是判断递归的结束条件，当当前节点为null或者下一个节点为null时，就返回。

2. 然后是获取到当前节点的下一个节点，对其和之后的节点进行反转（递归调用）。

3. 获取到递归调用的结果之后，将下一节点的下一节点置位当前节点，并将当前节点的下一节点置位null，并返回。

然后将迭代的思路：

1. 首先定义前置节点和当前节点

2. 如果当前节点不为null，那就将前置和当前节点进行反转

3. 最后返回的是前置节点

中文官网题解：

https://leetcode-cn.com/problems/reverse-linked-list/solution/

个人题解：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(null == head || null == head.next)
          return head;
      ListNode next = head.next; 
      ListNode result = reverseList(next); 
      next.next = head;
      head.next = null;
      return result;
    }
}


// 迭代
public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;
    while (curr != null) {
        ListNode nextTemp = curr.next;
        curr.next = prev;
        prev = curr;
        curr = nextTemp;
    }
    return prev;
}

结果：

正常水平，应该是相同的解法.