链表-将单链表的每k个节点之间逆序

最新推荐文章于 2022-06-21 14:21:04 发布

原创最新推荐文章于 2022-06-21 14:21:04 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#将单链表的每k个节点之间逆序 #链表 #算法

算法-链表专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种利用栈结构实现单链表中每k个节点逆序的算法，详细展示了算法的具体实现过程，包括创建辅助栈、遍历链表及节点逆序等关键步骤。

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

//将单链表的每k个节点之间逆序
//利用栈结构
public Node reverseKNode(Node head,int k){
    if(k<2){
        return head;
    }
    Stack<Node> stack=new Stack<Node>();
    Node newHead=head;
    Node cur=null;
    Node pre=null;
    Node next=null;
    while(cur!=null){
        next=cur.next;
        stack.push(cur);
        if(stack.size==k){
            pre=resign(stack,pre,next);
            newHead=newHead==head?cur:newHead;
        }
        cur=next;
    }
    return newHead;
}
public Node resign(Stack<Node>,Node left,Node right){
    Node cur=stack.pop();
    if(left!=null){
        left.next=cur;
    }
    Node next=null;
    while(!stack.isEmpty()){
        next=stack.pop();
        cur.next=next;
        cur=next;
    }
    cur.next=right;
    return cur;
}