2015年12月18日
2.7---判断链表是否是回文（CC150）
摘要： 注意，如果用的方法是翻转整个链表，那么链表都被改变了。就无法做了。此外注意fast.next.next!= null;不然也会报错。要保证后面的比前面的少。答案：public static boolean isPalindrome(ListNode head){ if(... 阅读全文
posted @ 2015-12-18 11:37 仔细思考一切 阅读(160) 评论(0) 推荐(0)
2.6---找有环链表的开头结点（CC150）
摘要： public ListNode detectCycle(ListNode head) { ListNode fast = head; ListNode slow = head; int flag = 0; ListNode intersection = nu... 阅读全文
posted @ 2015-12-18 09:18 仔细思考一切 阅读(166) 评论(0) 推荐(0)