【无标题】Leecode每日一题

最新推荐文章于 2024-11-07 23:35:47 发布

zhaiyumi

最新推荐文章于 2024-11-07 23:35:47 发布

阅读量71

点赞数

分类专栏： leecode每日一题文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/zhaiyumi/article/details/130163201

版权

leecode每日一题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该文章介绍了一个Java程序，用于交换给定链表中正数第k个节点和倒数第k个节点的值。首先计算链表长度，处理特殊情况（如k超出范围或链表太短），然后找到需要交换的节点及它们的前一个节点，最后进行节点值交换。代码中包括了边界条件的检查和不同情况的处理。

摘要由CSDN通过智能技术生成

交换链表中的节点

题目：
给你链表的头节点 head 和一个整数 k 。交换链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表从 1 开始索引）。示例如下（直接截图）：
在这里lee插入图片描述
思路：要交换两个节点，就得找个需要交换两个节点的前一个节点和后一个节点，对于两种特殊情况需要特殊说明，（1）第K个节点的下一个节点就是倒数第K个节点（2）倒数第k个节点的后一个节点是第k个节点
Java代码：

class Solution {
    public ListNode swapNodes(ListNode head, int k) {
      
        ListNode cur = head;
        int length = 0;
        while(cur!=null){
            length++;
            cur = cur.next;
        }  
        if(head==null || head.next==null || k <0 || k>length){
            return head;
        }
        ListNode pre = new ListNode(0,head);
        cur = pre;
        int n = length-k+1;
        ListNode pre1 = new ListNode(0);
        ListNode cur1 = new ListNode(0);
        ListNode pre2 = new ListNode(0);
        ListNode cur2 = new ListNode(0);
        int m = 0;
        while(cur!=null){
            m++;
           if(m==k) {
               pre1 = cur;
               cur1 = cur.next;

           }
           if(m==n){
               pre2=cur;
               cur2 = cur.next;
           }
           cur = cur.next;

        }
        if(cur1.next == cur2 ){
            cur1.next = cur2.next;
            cur2.next = cur1;
            pre1.next = cur2;

        }else if(cur2.next == cur1){
            cur2.next = cur1.next;
            cur1.next = cur2;
            pre2.next = cur1;
        }
        else{
        ListNode temp = cur2.next;
        pre1.next = cur2;
        cur2.next = cur1.next;
        cur1.next = temp;
        pre2.next = cur1;
        
        }
        return pre.next;

    }
}

仅分享自己的思路，本人小白思路比较简单，希望各位大神能提供更优解！！