链表
武朝
这个作者很懒,什么都没留下…
展开
-
面试题18. 删除链表的节点(剑指offer)java
面试题18. 删除链表的节点 面试题18. 删除链表的节点 class Solution { public ListNode deleteNode(ListNode head, int val) { if (head.val == val) return head.next; //建立双指针 ListNode pre = head, cur...原创 2020-05-01 12:39:48 · 103 阅读 · 0 评论 -
面试题52. 两个链表的第一个公共节点(剑指offer)java
面试题52. 两个链表的第一个公共节点 面试题52. 两个链表的第一个公共节点 class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) return null; //建...原创 2020-05-01 12:30:07 · 122 阅读 · 0 评论 -
面试题24. 反转链表(剑指offer)java
面试题24. 反转链表 面试题24. 反转链表 class Solution { public ListNode reverseList(ListNode head) { if (head == null || head.next == null) return head; //建立三个节点 ListNode pre...原创 2020-05-01 12:22:51 · 126 阅读 · 0 评论 -
面试题22. 链表中倒数第k个节点(剑指offer)java
面试题22. 链表中倒数第k个节点 面试题22. 链表中倒数第k个节点 //双指针 class Solution { public ListNode getKthFromEnd(ListNode head, int k) { if(head == null) return null; ListNode former = head, latter = head...原创 2020-05-01 12:07:19 · 99 阅读 · 0 评论 -
面试题35. 复杂链表的复制(剑指offer)java
面试题35. 复杂链表的复制 面试题35. 复杂链表的复制 思路: class Solution { public Node copyRandomList(Node head) { //建立指针cur,指向head Node cur = head; //新建HashMap HashMap<Node, Node> m...原创 2020-05-01 11:55:59 · 106 阅读 · 0 评论