![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表简单题
qch60925
这个作者很懒,什么都没留下…
展开
-
链表倒数第k个/找出和删除
找出链表倒数第k个节点 if(pHead==null) return null; ListNode slow = pHead; ListNode fast = pHead; while(fast!=null&&k>0){ fast = fast.next; k--; } if(k!=0) return null; while(f原创 2021-06-02 18:48:25 · 91 阅读 · 0 评论 -
删除链表中重复元素
删除链表中重复元素 ListNode cur = head; while(cur.next!=null){ if(cur.val!=cur.next.val){ cur = cur.next; } else{ cur.next=cur.next.next; } } return原创 2021-04-20 22:34:58 · 42 阅读 · 0 评论 -
2-两数之和链表进位
两数之和 力扣第二题 终于做完了 主要是进位; ListNode dummy = new ListNode(0); ListNode cur = dummy; int carry = 0; while(l1!=null||l2!=null){ int x = l1==null?0:l1.val; int y = l2==null?0:l2.val; int sum = x+y+carry;原创 2021-04-16 10:33:48 · 78 阅读 · 0 评论 -
剑指offer-35复杂链表的复制
class Solution { public Node copyRandomList(Node head) { if(head == null) return null; Node cur = head; Map<Node, Node> map = new HashMap<>(); // 3. 复制各节点,并建立 “原节点 -> 新节点” 的 Map 映射 while(cur != nul原创 2021-03-18 16:26:48 · 39 阅读 · 0 评论 -
141-环形链表;876-链表中间结点234回文链表
快慢指针的思想 public class Solution { public boolean hasCycle(ListNode head) { ListNode fast = head; ListNode slow = head; while(fast!=null&&fast.next!=null){ fast=fast.next.next; slow=slow.next;原创 2021-02-23 22:06:09 · 44 阅读 · 0 评论 -
207/237-删除链表中的节点
237-删除链表中的节点 ## 特别之处:此题没有头结点,只给出指定的要删除的节点 只能抢别人的值,然后消灭别人 class Solution { public void deleteNode(ListNode node) { //不给头结点,只有指向当前节点的指针 //将当前值用后面的值覆盖 node.val=node.next.val; //删除它后面的值 node.next=node.next.next;原创 2021-02-01 22:04:40 · 39 阅读 · 0 评论 -
206/92-链表的反转
206-链表的反转 class Solution { public ListNode reverseList(ListNode head) { //定义当前节点,定义一个新链表为空 ListNode cur = head; ListNode newlist = null; while(cur!=null){ ListNode temp = cur.next; //头插法原创 2021-01-31 18:14:06 · 42 阅读 · 0 评论 -
21-合并两个有序链表
21-合并两个有序链表 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //初始化一个空节点 ListNode head = new ListNode(0);; ListNode pre = head; while(l1!=null&&l2!=null){ if(l1.val<l2.va.原创 2021-01-31 18:16:49 · 45 阅读 · 0 评论