摘要：
回溯法 思路： dfs，深度优先搜索。 代码： class Solution: def restoreIpAddresses(self, s: str) -> List[str]: def valid(segment): return int(segment) <= 255 if segment[0 阅读全文
摘要：
双指针遍历反转 思路: ①创建cur,pre指针分别指向当前节点和当前节点的前一节点。 ②遍历链表直到cur指向要翻转链表的起始位置，此时cur所指向的节点将会是翻转后链表的最后一个节点，pre所指向的节点的下一个节点应该是翻转后链表的第一个节点，我们用tail和con记录下当前cur和pre的节点 阅读全文