牛客761929002号

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | #链表分割#

穷举所有情况，链接节点人很蠢，看到题解有人用两个链表，一个链接小的数，一个链接大的数，最后拼接起来就是答案。很妙。但是想不出来，直接讨论出所有情况1.当最开始就是小于的数的时候，也就是cur==head这个时候需要单独出来讨论。因为我们要保证cur和pre是前后的关系，中间不能有节点。如果不分离出...

Java

2022-07-19

0 206

题解 | #链表中倒数第k个结点#

倒数第K个节点。思路清晰链表指针的解法中使用前后指针技巧思路：首先让前指针先走K步此时后指针还在head处，那么两者之间的差距就是题目中k步这时候让后指针和前指针共同走。当前指针走到链表结尾处，后指针正好就是倒数第k个节点注意点：链表可能只有长度5，但是题目可能需要倒数第10个节...

Java

2022-07-19

0 201