diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" new file mode 100644 index 0000000000000000000000000000000000000000..4bcd3222ab2a7a298031b74eff4fb5f2e9a3df9e --- /dev/null +++ "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/141.py" @@ -0,0 +1,34 @@ +class Solution(object): + +#解法一:快慢指针 + def hasCycle(self, head): + if head == None: + return False + + fast,slow = head,head + while fast.next != None and fast.next.next != None: + slow = slow.next + fast = fast.next.next + if slow == fast: + return True + else: + return False + + return False + +#解法二:反转链表 + def reverseList(self, head): + pre = None + cur = head + while cur != None: + lat = cur.next + cur.next = pre + pre = cur + cur = lat + + return pre + + def hasCycle1(self,head): + if head != None and head.next != None and self.reverseList(head) == head: + return True + return False \ No newline at end of file diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode142.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode142.py" new file mode 100644 index 0000000000000000000000000000000000000000..e69de29bb2d1d6434b8b29ae775ad8c2e48c5391 diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" new file mode 100644 index 0000000000000000000000000000000000000000..b1568f2963edc08d14e192eaac1ccf833aad65e1 --- /dev/null +++ "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode24.py" @@ -0,0 +1,10 @@ +class Solution(object): + def swapPairs(self, head): + cur = head + cur.next = head.next + while cur: + cur,cur.next = head.next,head + cur = head.next.next + + return False + \ No newline at end of file diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode300.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/LeetCode300.py" new file mode 100644 index 0000000000000000000000000000000000000000..e69de29bb2d1d6434b8b29ae775ad8c2e48c5391 diff --git "a/ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" new file mode 100644 index 0000000000000000000000000000000000000000..7d31a378e72dad2e187b4c5e7ff9d24fe6768d3c --- /dev/null +++ "b/ArrayAndLink/\346\234\250\346\234\250\347\203\275/leetcode206.py" @@ -0,0 +1,14 @@ +#@Author:木木烽 +#LeetCode:206反转链表 +#参考:https://blog.csdn.net/qq_17550379/article/details/80647926 +#语言:python3 +#时间复杂度:O(n) +#空间复杂度:O(1) +#思路:1、设置两个指针:cur,pre;2、对链表进行反转 + +class Solution: + def reverserList(self,head): + cur,pre = head,None + while cur: + cur.next,pre,cur = pre,cur,cur.next + return pre \ No newline at end of file diff --git "a/StackAndQueue/\346\234\250\346\234\250\347\203\275_225.PNG" "b/StackAndQueue/\346\234\250\346\234\250\347\203\275_225.PNG" new file mode 100644 index 0000000000000000000000000000000000000000..e69de29bb2d1d6434b8b29ae775ad8c2e48c5391 diff --git a/leetcode46.png b/leetcode46.png new file mode 100644 index 0000000000000000000000000000000000000000..e69de29bb2d1d6434b8b29ae775ad8c2e48c5391