LeetCode 1721. 交换链表中的节点

题意：

给你链表的头节点 head 和一个整数 k 。
交换 链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表 从 1 开始索引）。

数据范围:
链表中节点的数目是 n
1 <= k <= n <= 105
0 <= Node.val <= 100

解法：

先遍历一次统计一共有多少个结点,
然后分别遍历找到第k个和倒数第k个,交换val即可.

code：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapNodes(ListNode* head, int k) {
        int cnt=0;
        ListNode *p=head;
        while(p)cnt++,p=p->next;
        ListNode *x=head,*y=head;
        for(int i=0;i<k-1;i++)x=x->next;
        for(int i=0;i<cnt-k;i++)y=y->next;
        swap(x->val,y->val);
        return head;
    }
};

标签：head,ListNode,val,int,1721,链表,next,LeetCode
来源： https://blog.csdn.net/weixin_44178736/article/details/112813816