链表中倒数第K个节点

偏执的太偏执、 2023-03-02 10:08 25阅读 0赞

**输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。**

*请看下面一段代码*

class Solution 
    { 
    public:
    	ListNode* getKthFromEnd(ListNode* head, int k) 
    	{ 
    		if (head == nullptr || k == 0)
    		{ 
    			return nullptr;
    		}
    		ListNode* CurrentNode = head;
    		for (int i = 0; i < k; i++)
    		{ 
    			CurrentNode = CurrentNode->next;
    		}
    
    		while (CurrentNode)
    		{ 
    			//此时CurrentNode比head多走K个节点
    			CurrentNode = CurrentNode->next;
    			head = head->next;
    		}
    		return head;
    	}
    };

**上面的代码其实存在一些问题，如果以head为头结点的链表的节点数小于K,此时可能由于空指造成程序崩溃**

*优后的代码（增强了鲁棒性）*

class Solution
    { 
    public:
    	ListNode* getKthFromEnd(ListNode* head, int k)
    	{ 
    		if (head == nullptr || k == 0)
    		{ 
    			return nullptr;
    		}
    		ListNode* pHead = head;
    		ListNode* pNode = head;
    		for (int i = 0; i < k - 1; i++)
    		{ 
    			if (pHead->next != nullptr)
    			{ 
    				pHead = pHead->next;
    			}
    			else
    			{ 
    				return nullptr;
    			}
    		}
    		while (pHead->next != nullptr)
    		{ 
    			pHead = pHead->next;
    			pNode = pNode->next;
    		}
    		return pNode;
    	}
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，25人围观）

还没有评论，来说两句吧...

相关阅读

相关链表中倒数第K个节点

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2

偏执的太偏执、/ 2023年03月02日 10:08/ 0 赞/ 26 阅读

相关查找链表中倒数第k个节点

问题：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、

怼烎@/ 2022年12月19日 00:54/ 0 赞/ 224 阅读

相关链表中倒数第k个节点

[https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&rp=1&ru=%2Ft

逃离我推掉我的手/ 2022年11月30日 04:17/ 0 赞/ 233 阅读

相关链表中倒数第 k 个节点

链表中倒数第 k 个节点 1、参考资料 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kg

港控/mmm°/ 2022年11月29日 03:09/ 0 赞/ 229 阅读

相关链表中倒数第k个节点

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

末蓝、/ 2022年11月22日 00:23/ 0 赞/ 228 阅读

相关 15_链表中倒数第k个节点

> 题目：输入一个链表，输出该链表中倒数第k个结点。 > 本题从1开始计数，即链表的尾结点是倒数第1个结点。 > 例如一个链表有6个结点，从头结点开始它们的值依次是1、

分手后的思念是犯贱/ 2022年06月08日 09:55/ 0 赞/ 220 阅读

相关链表中倒数第k个节点

package cn.com.jianzhioffer; import java.util.List; public

╰+攻爆jí腚メ/ 2022年05月24日 04:59/ 0 赞/ 219 阅读

相关链表问题_链表中倒数第K个节点

题目：输入一个链表，输出该链表中倒数第k个节点。尾节点为倒数第一个节点。分析：可以采用两个指针，记为start和end，先让end在链表上走k-1步，然后两个节点同时开始

水深无声/ 2022年05月21日 01:41/ 0 赞/ 226 阅读

相关【Java】链表中倒数第k个节点

输入一个链表，输出该链表中倒数第k个结点。 package 牛客; public class ListNode { in

- 日理万妓/ 2022年01月23日 05:21/ 0 赞/ 393 阅读

相关链表之链表中倒数第k个节点

public class Solution { public ListNode FindKthToTail(ListNode head,int k) {

小鱼儿/ 2021年09月18日 04:54/ 0 赞/ 356 阅读