LeetCode-206. 反转链表

原创于 2020-12-27 21:19:53 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

44 篇文章

订阅专栏

博客提出反转单链表的问题，给出示例，要求用迭代和递归两种方法解决，同时提醒注意输入空链表的情况，整体难度简单。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

难度简单1414

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->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 prev = null;
        ListNode temp = null;
        if(head == null) return null;
        while(head.next!=null){
            // null(prev) ; 1(head); 2 ;
            temp = head.next;//存储节点2；
            head.next = prev;//head.next往回指；
            prev = head;//prev指针后移；
            head = temp;//head指针后移；
        }
        head.next = prev;
        return head;
    }
}