链表算法题技巧总结

1.旋转链表,遍历一遍求链表长度,将链表首尾相接再断开(61.rorate)

2.将两条排序链表连接,直接连接即可(21.mergetwolist)

3.当提示越界时,应该注意左式不为NULL,右式可为NULL,如

               p->next==p->next->next

条件满足p->next!=NULL即可

或者是两次引用成员,如p->next->val,如果p->next==NULL,则这种写法越界

 (83.Remove Duplicates from Sorted List82. Remove Duplicates from Sorted List II

4.题目没对额外空间有什么要求,一般都是新建一个结点,即new一条新链表

5.拆分链表重新组装时注意尾结点是否指向NULL(86. Partition List

6.涉及删除元素时,新建结点应设置在头结点之前,避免只存在一个结点的情况(19. Remove Nth Node From End of List


不间断更新中。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值