![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
小纸人人
小纸人的算法学习之路,不定期的分享一些有趣的算法题目!
展开
-
判断两个链表是否相交
/** * 判断两个链表是否相交,如果相交返回第一个相交的节点 * 注:该链表为单链表,是否无环,不确定! * @author 小纸人 * */ public class FindFirstIntersectNode { //LinkNode public static class Node{ int value; Node next; public Node() { ...原创 2019-03-30 10:42:24 · 153 阅读 · 0 评论 -
创建输出逆置链表
import 链表问题.ElemSN.ElemNode; public class ElemSN { //链表节点 class ElemNode{ Integer value; ElemNode next; public ElemNode() { } } //创建链表 public ElemNode createLink(int arr[]) { ElemN...原创 2019-03-30 10:44:15 · 171 阅读 · 0 评论 -
链表两两翻转
public class Two_Two_Flip { static class ListNode { int value; ListNode next; public ListNode(int data) { value = data; } public ListNode() { } } // 创建链表 public static ListNode c...原创 2019-04-13 13:05:39 · 1355 阅读 · 0 评论 -
删除链表的倒数第n个元素
class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null){ return head; } if (head.next == null && n == 1){ ...原创 2019-05-13 08:29:55 · 142 阅读 · 0 评论 -
链表相加
定两个非空链表,每一个节点代表一个数字0-9,单个链表从左往右是由高位到低位组成的一个数, 现在需要将两个链表表示的数相加并且以链表形式返回。 举例:Input: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 8 -> 0 -> 7 可不可以不采用逆序的方式实现 按照加法计算方法,我们需...原创 2019-08-31 00:21:02 · 486 阅读 · 0 评论 -
链表翻转
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL //非递归 public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; ...原创 2019-09-09 13:22:34 · 89 阅读 · 0 评论 -
反转从位置 m 到 n 的链表
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤m≤n≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL class Solution { public ListNode reverseBetw...原创 2019-09-09 13:27:02 · 390 阅读 · 0 评论