# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 #sys.setrecursionlimit(100000) class Solution: def ReverseList(self , head: ListNode) -> ListNode: ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param m int整型 # @param n int整型 # @return ListNode类 # #python要有python的解法，题解里面大部分都是c语言的解法。巧妙利用list的切片级reverse函数。 class Solution: ...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return void # 如果直接照搬c语言的解法应该也是可以实现的，但是python应该用python的解法。 class Solution: def count_num(self, head): count = 0 while head != None: count ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return void */ void reorderList(struct ListNode* head ) { // write code here printf("fxs =>>>>>>>>>>>>>>>>>>>>&...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param n int整型 # @return string字符串 # class Solution: def trans(self, s: str, n: int) -> str: # write code here strs = s.split(" ") strtemp = [] for i in range(len(strs)): ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ char* solve(char* a, char* b ) { // write code here // if ((a == "0") || (b == "0")) return a == "0" ? b : a; in...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param numLen int num数组长度 * @param size int整型 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* maxInWindows(int* nums, int numsSize, int k, int* returnSize ) { // write code here int start = 0, i = 0...

通过创建一个新的链表，先将基数位置的节点依次插入链表，然后再将偶数位置的节点依次插入链表，最后返回新创建的链表就可以了，注意入参需要检查。  我已经通过这道题！ https://www.nowcoder.com/questionTerminal/02bf49ea45cd486daa031614f9bd6fc3

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 思路： 用双指针进行遍历，如果连续的两次有相同的值，用n来记住这个值，然后遍历链表将此值对应的所有的节点都删掉。第一次没有编译出来，还是参考了答案，但是答案代码一读就懂了，自己咋没想到呢，惭愧。 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDu...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 思路：首先这是一个有序的链表了，所以遍历的时候可以用 node->next = node_second->next 直接跳过那个相同的val并且node_second->next = NULL将链表从head中删除。总之通过两次遍历达到删除相同节点的目的。 * * * @param head ListNode类 * @retur...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 思路：创建一个反向链表，然后和已知的此链表同时遍历并比较值是否一样。如果是回文，那么这两个链表肯定完全相同 * * * @param head ListNode类 the head * @return bool布尔型 */ #include <stdlib.h> bool isPail(struct ListNode* head ) {...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { // writ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) { // write code here int i = 0, j =...

我这个属于另辟蹊径了，如果链表中有环，那么链表如果一直遍历，那么会无线循环下去，但是又知道链表的长度的最大值，可以根据遍历的次数与链表最大值做比较来判断是否应该推出while循环并返回true.