Leetcode 231道无锁题的Java解的合集

附件是我刷了一遍Leetcode时候写的答案，比较复杂的会有思路注释，以及中间犯过的错误或者比较糟糕的解法的记录，感觉思路比较直接的可能就只有答案了。每个题都是保存了个txt文件里面是java代码，部分题里还加了几种自己的或者别人的比较好的解法。另外我觉得这个东西对脱机刷的同学可能有用一点，连着网的话直接看Leetcode discussion板块的most voted答案最有帮助了。
祝大家刷题愉快~

刚看到第86题的txt是空的，不好意思在这里补一下……

1. public class Solution {
   
2.     public ListNode partition(ListNode head, int x) {
   
3.         if(head==null) return head;
   
4.         ListNode fakeHead1 = new ListNode(0);
   
5.         ListNode fakeHead2 = new ListNode(0);
   
6.         ListNode curr1 = fakeHead1, curr2 = fakeHead2, curr = head;
   
7.         while(curr != null) {
   
8.             if(curr.val < x) {
   
9.                 curr1.next = curr;
   
10.                 curr1 = curr;
    
11.             }
    
12.             else {
    
13.                 curr2.next = curr;
    
14.                 curr2 = curr;
    
15.             }
    
16.             curr = curr.next;
    
17.         }
    
18.         curr1.next = fakeHead2.next;
    
19.         curr2.next = null;
    
20.         return fakeHead1.next;
    
21.     }
    
22. }

复制代码

doufu 发表于 2016-12-16 13:24
#泼冷水
很好奇为什么大家都喜欢分享自己的题解？
毕竟每道题google都能搜到而且best practice应有尽有， ...

google搜到的best practice最初也是被个人分享出来的。喜欢分享就分享，喜欢看别人的就看别人的，喜欢纯自己做就纯自己做咯。

lucky90134 发表于 2016-12-13 07:22
为什么好像下载不了呢?

刚试了下可以下载啊，下载自己的还要-1大米，反人类啊。。。不过这个帖已经很过时了，现在都400多题了

谢谢分享啊！

谢谢楼主的分享！！！

我还以为是楼主把leetcode题用多线程无锁的方法又解了一遍..
汗

rogerdai 发表于 2015-9-23 03:40
我还以为是楼主把leetcode题用多线程无锁的方法又解了一遍..
汗

额额，汗……我就是想少刷几道所以上锁的题都没有刷……

大米不足。。看不到。。

十分感谢，也正要比较一下，可以归纳总结一下思路。

这一站幸福 发表于 2015-9-23 11:45
大米不足。。看不到。。

额我没设置阅读权限呀……你大米好像实在太少了。。。需要的话我可以发你邮箱~

大赞~~~~