#!/usr/bin/python # -*- coding: UTF-8 -*- class Node:def __init__(self,data,next):self.data = dataself.next = next n1 = Node('n1',None) n2 = Node('n2',n1) n3 = Node('n3',n2) n4 = Node('n4',n3) n5 = Node('n5',n4)p1 = n5 p2 = n5 while p2.next is not None and p2.next.next is not None:p1 = p1.nextp2 = p2.next.next print p1.data
141环形链表 方法一：快慢指针。 分析：很显然，答案有两种情况，有环，无环。分别设置快慢指针，有环：必然相交，返回True，无环：快指针指向NULL,返回False。 class Solution(object):def hasCycle(self, head):""":type head: ListNode:rtype: bool"""if head == None:return Falselow = headhigh = headwhile high != None and high.next != None: #这里应该是and,注意这里的判断顺序不能改变low = low.next high = high.next...
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2↘c1 → c2 → c3↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null。 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 C/*** Definition for singly-linked list.* struct ListNode {* int val...
链表： 链表不需要在内存存储一个连续的地方，通常就像一个链一样 它的每个节点包含本身和下一个元素的地址，以此来把两个元素进行关联，这就是一个链表 链表分单项和双向，一般单项就够用了。 链表存在的用意义： 链表是一个存储的数据结构，C语言中存数据用的是数组，存储所有的元素都是在内存中，每一个元素在内存中相连的位置，如果想删除一个元素，那么后边所有的元素都要向前移动一个位置，这样就提高了时间复杂度，如果是链...