LeetCode 206. Reverse Linked List

206. Reverse Linked List（反转链表）

链接

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

题目

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

思路

算是迭代法吧，用pre存放前一个结点，用temp存放下一个结点，然后调换一下，最后输出。

代码

  public class ListNode {

    int val;
    ListNode next;

    ListNode(int x) {
      val = x;
    }
  }

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