qq_34080360的博客

一、题目 二、代码 暴力法 class Solution { //19 / 10 = 1...9 9 / 10 = 0....9 public List<Integer> getBits(int n){ int remainder = 0; List<Integer> bits = new LinkedList<>(); while(n != 0){ remain.

思路：新建一个含虚拟节点的链表，然后遍历给定的链表，依次插入新建的链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode insertionSortList(ListNode he

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } *...

不是真正的删除节点，而是通过赋值的方式 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public void deleteNode(ListNode node) { node.val =...

快慢指针 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNod...

class Solution { public ListNode removeElements(ListNode head, int val) { //引入虚拟头结点 ListNode dummy=new ListNode(0); dummy.next=head; ListNode p=dummy; while(p.next!=null){ if(p.next.val==val){ .

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { //使用虚拟节点，统一删除操作 ...

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode middleNode(ListNode head) { List<ListNode> node = ...

一、题目 二、代码 分别创建小于特定值的链表和大于等于特定值得链表 遍历原链表，并将元素转移到符合条件的链表中 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode par..

一、题目 二、代码 旋转的步数过多，需要取余 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode rotateRight(ListNode head, int k) { ..

一、题目 二、代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { private ListNode successor = null; // 后继节点 ListNode reverseBe.

一、题目 二、代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseList(ListNode head) { //递归出口 .

一、题目 二、代码 思路：递归的方式进行交换 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode swapPairs(ListNode head) { if.

一、题目 二、代码 思路： 遍历一遍链表，获取节点个数 引入虚拟节点，根据链表中倒数与正数的关系，确定正向的位置。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode ..

一、题目 二、代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next.

一、思路 注意： 进位的处理 引入虚拟节点统一操作 二、代码 此代码要考虑，其中一个链表为空，另一个链表不为空的情况，较为繁琐。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public...