随笔分类 -  LinkList

摘要:Sort a linked list using insertion sort. 解题思路: 新建一个头结点 将链表有序的插入这个新链表 代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * List... 阅读全文
posted @ 2015-03-12 12:45 aorora 阅读(153) 评论(0) 推荐(0)
摘要:Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 解题思路: 双指针(tail,pre)找到链表... 阅读全文
posted @ 2015-03-11 19:08 aorora 阅读(158) 评论(0) 推荐(0)