LeetCode

剑指 Offer 22. 链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。

例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

示例：

给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.

思路: 首先求出链表长度n， 那么 n-k其实就是 === 链表中倒数第k个节点。

var getKthFromEnd = function (head, k) {
    let node = head, n = 0;
    while (node) {
        node = node.next;
        n++;
    }
    node = head;
    for (let i = 0; i < n - k; i++) {
        node = node.next;
    }
    return node;
};

1721. 交换链表中的节点

给你链表的头节点 head 和一个整数 k 。

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

示例 1：

输入： head = [1,2,3,4,5], k = 2
输出： [1,4,3,2,5]

示例 2：

输入： head = [7,9,6,6,7,8,3,0,9,5], k = 5
输出： [7,9,6,6,8,7,3,0,9,5]

思路: 首先求出链表长度n， 那么 n-k其实就是 === 链表中倒数第k个节点。然后交换俩个节点的值

var swapNodes = function(head, k) {
    //遍历链表
    let h = head;
    //定位第k个节点
    let first = head;
    //定位倒数第k个节点
    let last = head;
    //计数
    let count = 1;
    while(h !== null){
        if(count < k){
            first = first.next;
        }
        if(count >k){
            last = last.next;
        }
        count++;
        h = h.next;
    }
    count = first.val;
    first.val = last.val;
    last.val = count;
    return head;
};