Loading

2020年3月9日
33-搜索旋转排序数组
摘要： 具体思路参考链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/solution/yi-wen-jie-jue-4-dao-sou-suo-xuan-zhuan-pai-xu-s-2/ code-33: 题中给明O（n 阅读全文
posted @ 2020-03-09 22:25 是凉城吖 阅读(140) 评论(0) 推荐(0) 编辑
23-合并K链表
摘要： 恢复内容开始 1、暴力法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NU 阅读全文
posted @ 2020-03-09 16:49 是凉城吖 阅读(106) 评论(0) 推荐(0) 编辑
61-旋转链表
摘要： 要点： 1、计算旋转的次数rot=k%len 2、链表尾部要链接头部构成循环条件，才能输出完整的循环链表 3、在头部放指针分别遍历一定次数，寻找到头尾，再将尾部链接下一个元素断开又形成了单链表。 1 public ListNode rotateRight(ListNode head, int k) 阅读全文
posted @ 2020-03-09 12:44 是凉城吖 阅读(127) 评论(0) 推荐(0) 编辑
2-两数相加
摘要： 1、注意链表结点的申请格式和头指针的运用 2、注意每位相加的时候考虑进位的问题 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNo 阅读全文
posted @ 2020-03-09 09:26 是凉城吖 阅读(126) 评论(0) 推荐(0) 编辑