摘要:
[题目]: 给定链表的头节点 head,实现删除链表的中间节点的函数。 例如: 步删除任何节点; 1->2,删除节点1; 1->2->3,删除节点2; 1->2->3->4,删除节点2; 1->2->3->4-5,删除节点3; [进阶]: 给定链表的头节点 head、整数 a 和 b,实现删除位于 阅读全文
摘要:
SYS_ANDROID_EVENT_LOG1. aee_exp文件夹中有 db.fatal.00.SWT. 2. 准备工作: gat打开db.fatal.00.SWT.dbg文件,即会生成.DEC文件 2. ZZ_INTERNAL 文件内容 确定是watchdog引起的重启。 时间点02:00(!! 阅读全文
摘要:
题目: 分别实现两个函数,一个可以删除单链表中倒数第K个节点,另一个可以删除双链表中倒数第K个节点。 要求: 如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1)。 解答: 让链表从头走到尾,每移动一步,就让K值减一, 示例: 第一种情况: 链表走到结尾时,如果K值大于0,说明不用调整链表,因为链表根本没有倒数第K个节点,此时将原链表直接返回即可; 第二种情况: 链表走... 阅读全文