摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 快指针先走K步,然后快慢同时走,快走到末尾时,慢指针就是倒数第个。 1 public class Solution { 2 public ListNode FindKthToTail(ListNode head,int k) { 3 if(hea 阅读全文
posted @ 2018-05-10 11:00 乐乐章 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 设置两个链表头,遍历原链表,一个追加小数链表,一个追加大数链表,最后将小数 阅读全文
posted @ 2018-05-10 10:45 乐乐章 阅读(170) 评论(0) 推荐(0) 编辑