- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法通关——链表反转问题的拓展(待更新)
要反转的部分先拆出来反转再装回去，这种方法需要记录被反转部分前后的一些关键位置。需要反转部分每遍历到一个新节点就以此为【反转部分的头节点】，仅需一次遍历。
2023-12-02 22:54:41
48
1
原创 算法通关——链表高频面试题
将两个链表的两个节点分别入两个栈，然后分别出栈，相等就继续出栈，最晚出栈的那一组即两个链表的第一个公共子节点。长的链表先走 一个链表长度差值，然后两个链表同时往前走，节点一样时即找到公共节点。例子：将两个升序链表合并为一个新的升序链表返回，新链表拼接两个链表所有节点组成。思路：(1)新建一个链表，分别遍历两个原链表每次选最小节点接到新链表上。(2)将一个链表节点拆下，合并至另一个链表上。1.整个链表反转，再将前k和n-k两部分分别反转，反转链表。给出链表的头节点，旋转链表，将每个节点向右移动k个位置。
2023-11-01 16:43:25
102
原创 算法通关——初识链表
如图例，假设new要插入 15 和 7 之间，那么要处理两个节点的next:先执行new.next=node(7),再执行node(15).next=new即可（先客后主原则！JVM会回收node(40).假设要插入的新节点newNode，执行newNode.next=head即可与旧链表表头连接，然后执行head=newNode重置表头。要提前判断，找出目标节点的前驱节点cur,执行cur.next = cur.next.next 即可（跳过要删除的节点）要提前判断，找出目标节点的前驱节点cur。
2023-10-22 16:48:02
50
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人