let 92. Reverse Linked List II

最新推荐文章于 2025-02-21 00:13:34 发布

原创最新推荐文章于 2025-02-21 00:13:34 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

let剑指专栏收录该内容

70 篇文章

订阅专栏

本文详细介绍了链表翻转的经典算法实现，包括完整的代码示例和解析。通过具体实例展示了如何进行链表的部分翻转，适用于理解链表操作的基础与进阶知识。

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

主题思想： 链表翻转：

链表翻转，链表翻转经典代码：

public ListNode reverseList(ListNode head){

    if(head==null||head.next==null) return head;

    ListNode  prev=null,next=null;
    while(head.next!=null){
        next=head.next;
        head.next=prev;
        prev=head;
        head=next;
    }
    // important 
    head.next=prev;
    return head;
}

AC 代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {

        if(head==null||head.next==null) return head;

        ListNode next=null;
        ListNode prevNode=null;
        ListNode tail=null;
        ListNode pivot=head;
        int i=1;
        for(i=1;i<m;i++){
            if(pivot!=null){
                prevNode=pivot;
                pivot=pivot.next;
            }
        }
        tail=pivot;
        for(;i<n;i++){
            if(tail!=null)tail=tail.next;
        }
        if(tail!=null) next=tail.next;
        tail.next=null;
        tail=pivot;
        if(pivot==head) head=reverseList(pivot);
        else  prevNode.next=reverseList(pivot);
        tail.next=next;
        return head;
    }

    public ListNode reverseList(ListNode head){
        if(head==null) return head;
        ListNode prev=null;
        ListNode next=null;

        while(head.next!=null){
            next=head.next;
            head.next=prev;
            prev=head;
            head=next;
        }
        head.next=prev;
        return head;
    }
}

AC 代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {

        if(head==null||head.next==null) return head;

        ListNode next=null;
        ListNode prevNode=null;
        ListNode tail=null;
        ListNode pivot=head;
        int i=1;
        for(i=1;i<m;i++){
            if(pivot!=null){
                prevNode=pivot;
                pivot=pivot.next;
            }
        }
        tail=pivot;
        for(;i<n;i++){
            if(tail!=null)tail=tail.next;
        }
        if(tail!=null) next=tail.next;
        tail.next=null;
        tail=pivot;
        if(pivot==head) head=reverseList(pivot);
        else  prevNode.next=reverseList(pivot);
        tail.next=next;
        return head;
    }

    public ListNode reverseList(ListNode head){
        if(head==null) return head;
        ListNode prev=null;
        ListNode next=null;

        while(head.next!=null){
            next=head.next;
            head.next=prev;
            prev=head;
            head=next;
        }
        head.next=prev;
        return head;
    }

}