Leetcode做题笔记 206. 反转链表

题目描述

反转一个单链表。

示例:

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

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

进阶:

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

来源：力扣（LeetCode）

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

思路

迭代，从头head节点开始，申请一个prev=null作为备用，先用tmp保留下一个需要操作的节点，

然后，把当前节点的next置为前一个节点prev（第一次prev=null），把prev置为当前节点，把当前节点置为tmp，即为保存的下一个节点，

使用while循环，直到当前节点为null，返回prev，因为结束循环的时候当前节点已经是null了。

代码`

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

        while(curr != null){
            ListNode tempnode = curr.next;
            curr.next = prev;
            prev = curr;
            curr = tempnode;

        }
        
        return prev;
    }
}
           

欢迎评论与指正！