数据结构刷题
weixin_45720388
这个作者很懒,什么都没留下…
展开
-
两个链表的第一个公共节点
解题思路: 我们使用两个指针 node1,node2 分别指向两个链表 headA,headB 的头结点,然后同时分别逐结点遍历,当 node1 到达链表 headA 的末尾时,重新定位到链表 headB 的头结点;当 node2 到达链表 headB 的末尾时,重新定位到链表 headA 的头结点。 这样,当它们相遇时,所指向的结点就是第一个公共结点。 public class Solution { public ListNode getIntersectionNode(ListNode he原创 2021-03-05 20:55:47 · 72 阅读 · 0 评论 -
反转链表
今天在刷数据结构的时候有一道反转链表 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 链表定义为: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;原创 2021-03-04 23:35:52 · 83 阅读 · 1 评论