牛客566659818号

分类

/ 注册

全部文章（共13篇）

题解 | #链表中的节点每k个一组翻转#

纯c编写，没有递归与调用库，只学了c的可以参考借鉴。本题思路：先设置一个结点从哨兵位开始进行k的判断如果这个结点能够遍历k遍，则保留该结点（此时该结点的位置为没翻转前第一遍的最后一个结点，在设置一个nxt结点接取这个结点的next（nxt此时为下一段k的第一个元素）），如果不能遍历k...

链表 C

2022-07-28

2 359

题解 | #反转链表#

本体思路是，创建新结点使得原链表中的结点头插于新结点从而使得实现倒序，再返回创建的新结点，因为那个时候新结点就是新链表的头结点 struct ListNode* ReverseList(struct ListNode* pHead ) { struct ListN...

链表 C

2022-07-27

1 295

题解 | #链表内指定区间反转#

本题思路是先定义区间时，找到区间的前一个结点并记录，然后在需要翻转的区间中，执行翻转程序，程序思路：逐步翻转，一次翻转两个指针的指向，翻转的次数是n-m次，可以画图理解（提示：本代码可以选择是否加上对于NULL的判断，防止访问NULL的next，实际上n,m的大小应该就会限制这种情况，看个人喜好...

C 链表

2022-07-26

3 476