柴崎越

分类

Leetcode(85) 代码总结(4) 毕业设计(18)

/ 注册

TA的专栏 21篇文章 0人订阅

21篇文章 877人学习

全部文章（共9篇）

Leetcode 203 移除链表元素

解法有两个点需要注意，一个是设置个前节点，也就是自己创建一个节点然后连接到当前的链表上，然后就是链表删除的操作实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ...

链表 Leetcode

2020-04-06

0 689

Leetcode 147 对链表进行插入排序

两种写法写法一比较啰嗦的写法，将链表分为两个部分去看待，一部分是有序的，一部分是无序的 public static ListNode insertionSortList(ListNode head) { //start表示有序的开始 //end表示有序的结束 ...

链表 Leetcode

2020-03-12

0 535

Leetcode 148 排序链表

题目代码分析按照数组归并排序的方式来完成链表，注意base case对于空的判断，快慢指针的应用代码实现 class Solution { public ListNode sortList(ListNode head) { ListNode end=head; ...

递归链表 Leetcode next指针

2020-02-23

0 568

Leetcode 2 两数相加

题目代码分析注意空的情况代码实现 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode cur1=l1; ListNode cur2=l2;...

链表 Leetcode

2020-02-07

0 499

Leetcode 19 删除链表的倒数第N个节点

题目代码分析删除链表的倒数第N个节点#代码实现 public static ListNode removeNthFromEnd(ListNode head, int n) { int len=0; ListNode cur=head; while...

链表 Leetcode

2020-01-17

0 534

Leetcode 23 合并K个有序链表

题目代码分析 method1:使用优先级队列，堆的方式来控制三个链表的头method2:归并排序的应用代码展示方法1 优先级队列 public static ListNode mergeKLists(ArrayList<ListNode> lists) { //小顶...

堆链表 Leetcode 归并排序

2020-01-12

0 525

Leetcode 21 合并两个有序链表

题目代码分析首先不要考虑特殊情况，分析中间的情况，被插入的需要一个前面的指针pre，插入的指针需要一个next来保留现场，这道题就是pre和next的灵活应用。第二种方法就是递归，交替的进入递归的方法。代码展示 public static ListNode mergeTowList(ListN...

链表 next指针递归

2020-01-12

0 532

Leetcode 24 两两交换链表中的节点

题目代码分析　简单版的Leetcode25 代码实现 public static ListNode swapPairs(ListNode head) { ListNode cur=head; ListNode start=null; ListNod...

链表逆置

2020-01-10

0 552

Leetcode 25 K 个一组翻转链表

代码分析使用next保留现场 while(cur!=null) { next=cur.next; if(count==K) { //逆置 count=0; } cur=next; ...

链表逆置

2020-01-09

0 532