链表类型

import java.util.*; /** 1.首先对链表进行检测，如果为空，直接返回空；并设置好替代head遍历的节点 2.在循环中当前节点和当前节点的下一个节点不可以为null，由于是有序链表，我们只需要在每次循环中判断当前节点的值是否与next节点的值相同，若相同则当前节点的下一个节点则会变为下下节点，若不相同，指针向后移动一位即可 */ public class Solution { public ListNode deleteDuplicates (ListNode head) { if (head == null) { ret...

/** 1.设置一个pre节点，是为了当前节点指向前一个节点 2.如果当前节点不为null，我们就把当前节点的下一个节点做保存，将当前节点cur的前一个节点pre赋值给当前节点cur的下一个节点cur.next，那么此时原有的链表指向(a->b)就变成了(b->a)，但是此时还需要做一些收尾操作，否则下次循环还是与这次的循环点是在同一个地方，那么我们就要将当前节点赋值给前一个节点pre，那么当前节点同时也得后移一位 */ public class Solution { public ListNode ReverseList(ListNode head) { ...

import java.util.*; /** 1.首先创建一个列表，我们用于保存链表的值 2.在列表中遍历，利用首尾相等我们可以确定他是否为回文 */ public class Solution { public boolean isPail (ListNode head) { ArrayList<Integer> list = new ArrayList<>(); while(head != null){ list.add(head.val); head = head.nex...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ /**首先要搞清楚什么是快慢指针，其实在中国，话只是用来交流的，没必要死扣字眼，快慢指针就是一个典型的代表，对于这道你只需要知道，快指针一下子踏两步，慢指针一下踏1步即可 1.我们还是先考虑某些特殊情况，比如这个链表为空，那么...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /** 思路解析：(前提是两个链表均是有序的) 1.首先对于特殊情况的链表做出判断，如果其中一个为空，那么两表合并必为其中一个的原链表 2.创建新链表，用于保存两个链表的结合，设置为以head节点开头，后期用于返回合并链表的头节点，在这里使用cur保存head节点，为的是用于两表合并应该存放在新链表的位置 3.核心代码逻辑部分，只要两个链表不为空，那...