莫比乌斯反演 2021-12-18 09:40 采纳率: 100%
浏览 28
已结题

单向链表中倒数第 k 个节点。返回该节点的值。

实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。

  • 写回答

1条回答 默认 最新

  • 英雄哪里出来 2021年博客之星Top1 2021-12-18 09:44
    关注

    一、思路

    1、先统计总共的结点数 tot
    2、然后再遍历到第 tot + 1 - k 个就是倒数第 k 个了

    二、源码

    int listCount(struct ListNode *l) {
        int cnt = 0;
        while(l) {
            ++cnt;
            l = l->next;
        }
        return cnt;
    }
    
    int kthToLast(struct ListNode* head, int k){
        int tot = listCount(head);
        int cnt = 0;
        while(head) {
            if(++cnt == tot + 1 - k) {
                return head->val;
            }
            head = head->next;
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月26日
  • 已采纳回答 12月18日
  • 创建了问题 12月18日