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

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

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.next; } //---------------------------以上为第一部分-----...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /**我是最近才练开的算法题，但是对于这道题我不太能理解，既然是单向链表，为什么在单向遍历结束后，再返回首节点呢 解题思路 1.设置两个节点l1,l2，为的是对节点进行遍历 2.在循环中对l1与l2做出判断，并对l1与l2的节点设置变更逻辑(如若下一个节点为空则到另一条链表的头节点),相同即可跳出循环，不同则一直循环 */ public class Solution { public ListNo...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ /**此题的快慢指针使用相同时间所踏步数是一致的，区别在于，快指针先走了几步 1.对链表为空的情况进行判断，若为空则返回空 2.创建快慢指针，头节点均为pHead，并设置快指针要先走的多少步 3.在循环中对所走步数与要求数k作比较，如若fast已经为null，还需要向后走，那我们就判定k的值一定是大于原链表的长度，...

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

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