摘要：
单链表判断是否回文 题目描述 思路 三个指针，分别n1,n2,n3;三个指针不断往后移动。 1、总体思路 找到中间节点，然后把后半个链表反转后与前半部分比较。 （注意：奇数个链表的话是从中点的后一个节点逆置；偶数个链表的话从中间链表的节点逆置） 2、问题是如何找到中间节点 使用快慢指针，两指针一开始 阅读全文
摘要：
翻转单链表 题目描述 思路 三个指针，分别n1,n2,n3;三个指针不断往后移动。 Java代码 方法1：三个指针标记循环往后走 //方法3：三个指针循环后移 public ListNode reverseList(ListNode head) { if(head==null) {return nu 阅读全文
摘要：
题目：判断链表是否有环 题目描述 示例 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ Java代码 方法1：快慢指针 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next 阅读全文
摘要：
牛客输入输出练习1-计算a+b（多组输入） 题目描述 计算多组输入的a+b 示例 输入输出描述： 输入描述： 输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。 输出描述： 输出a+b的结果 例如2： 输入： 1 5 10 20 输出： 6 30 Java代码 imp 阅读全文