Linked List 总结

Chole1122

于 2014-06-17 06:57:20 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/Chole1122/article/details/31708643

一：经常会用到：Dummy Node，返回值是 dummy.next

Scenario: When the head is not determinated, 即head node 操作以后有可能发生变化

常见题目：

1. Remove Duplicates from Sorted List I, II
2. Merge Two Sorted Lists
3. Partition List

4. Reverse Linked List II (Leetcode 上只有ii,没i)

5 Order list (merge的时候需要用到dummy node)

博客等级

码龄11年

128
原创

0
点赞

0
收藏

1
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: leetcode难度及面试频率

下一篇：: Reverse Linked List II

最新评论

Recover Rotated Sorted Array
SUNNYXIAOYANAN: 为什么我提交上去总是pending呢~
Word Break
qq_16977977: public class Solution { public boolean wordBreak(String s, Set<String> dict) { if(s == null || s.length() == 0){ return false; } boolean[] cut = new boolean[s.length() + 1]; cut[0] = true; //function for(int i=1;i < s.length() + 1;i++){ cut[i] = false; for(int j=0; j < i ;j++){ if(!cut[j]){ String str = s.substring(0,i); continue; }else { String str = s.substring(j,i); if(dict.contains(str)){ cut[i] = true; } } } } return cut[s.length()]; } } 我写的 AC了
Median of Two Sorted Arrays
Chole1122 回复 jamessuncn: 学渣才会像我这样写这么多，学霸一看就会了：）
Search for a Range
Chole1122 回复 qq_16977977: 其实我觉得leetcode 这点整的太绝对了，真正面试应该不用这么精确吧
Median of Two Sorted Arrays
jamessuncn: 拜一下学霸博主

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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