知识点：中心扩展法解题思路：现将链表的val依次放入String，再使用中心扩展法，找出最长的回文字串，如果回文串长度等于链表长度，直接返回nil，反之返回对应回文链表。中心扩展法：顾名思义就是找到中心点，向两边依次扩展，一边扩展一边判断是否相等。主要难度在于找到正确的中心点，其实随便列举一些例子就能找到规律如“aba”，中心点就有a,b,a,ab,ba五个，也就是n*2-1个，点具体对应位置是left = i/2，right =（i+1)/2 package main import "strconv" /* * type ListNode struct{ * Val in...

知识点：链表解题思路：初始化两个头节点，一个来接Val = 0的节点，另一个接Val = 1的节点，在将两个链表拼起来即可语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func sortCowsIV( head *ListNode...

知识点：dfs解题思路：一边dfs，一边加上当前节点语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ func countNodes( root *TreeNode ) int { // write code here if root == nil{ return...

知识点：dfs解题思路：一边dfs，一边将target-cur.Val语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param targetSum int整型 * @return bool布尔型 */ func hasPathSum( root *TreeNode , targetSum i...

知识点：dfs解体步骤：一边dfs，一边返回当前最大值即可语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ func maxDepth( root *TreeNode ) int { // write code here if root == nil{ retur...

知识点：二叉搜索树解题思路：递归的维护的判断所有节点是否满足条件，这个条件在递归过程中一直在变化，可以自己画图理解一下语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ func isValidBST( root *TreeNode ) bool { // wr...

知识点：树的层序遍历解题思路：用一个队列来存放每一层的节点，一边算出当前层的结果，一边将在一层放入队列语言：Golang package main import "strconv" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return string字符串一维数组 */ func levelOrder( root...

知识点：快慢指针解题思路：定义一个快慢指针slow和fast，先让fast走走n步，然后让快慢一起走，当fast走到最后一个节点时，slow的下一个节点就是我们需要换到末尾的节点语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ func moveNthToEn...

知识点：链表遍历解题思路：定义pre表示当前节点的前一个节点，cur表示当前节点，一边遍历链表一边判断是否满足条件即可语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func deleteNodes( head *ListNode ) *ListNode { // write code he...

知识点：hash解题思路：有map来存储以及存在过的值，一边遍历链表一边判断是否以及存在过，没有则加入结果集并加入map，反之跳过。语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates( head *ListNode ) *ListNode { // w...

知识点：模拟解题思路：先遍历链表算出长度，在让k模上len算出实际移动的长度k。从后截取k长度的链表，在拼上前段链表即可语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func rotateLeft( head *ListNode , k int ) *Li...

知识点：链表遍历解题思路：定义一个新的头节点来接受结果集，一边比较一边遍历l1和l2，谁大谁先进结果集，直到有一个链表遍历完。最后再将可能剩下的链表追加到结果集的末尾语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 ListNode类 * @return Li...

知识点：快慢指针解题思路：定义一个慢指针和一个快指针，慢的一次走一步，快的一次走两步，如果存在环快指针肯定会和慢指针相遇语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ func hasCycle( head *ListNode ) bo...

知识点：链表的遍历解题思路：遍历链表，将小于x的放入left，大于等于的放入right，最后拼在一起即可语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ func cow_partition( hea...