DBgirl的博客

题目中文链接英文链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode...

public class Test1 { public static void main(String args[]) { SingleLinkedList sll = new SingleLinkedList(); sll.addHead(11); sll.addHead(22); sll.addHead(13); ...

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。题目链接解题思路：遍历入栈，出栈进入ArrayList/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = ...

LeetCode237-------删除链表中的非末尾节点(https://leetcode-cn.com/problems/delete-node-in-a-linked-list/description/)请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:4 -> 5 -&g...

题目中文链接编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：节点 c1 开始相交。注意：如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。解题思路：1.先分别计算两个链表a和b的长度，长度差记为lena-lenb（假设a比b长）2.长度...

题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-linked list. * public class ListNode { ...