反转单向链表Python版

算法 ,
答案 链表节点定义: class Node(object): def __init__(self): self.value = None self.next = None 链表反转: def reverse_linked_list(head): if not head or not head.next: return head prev = None # 用于暂存前面的节点 next = None # 用于暂存前面的节点 while head: next = head.ne…

判断两个链表是否相交并找出交点C语言版

C , ,
答案 一个比较经典的问题,判断两个链表是否相交,如果相交找出他们的交点。 思路: 1、碰到这个问题,第一印象是采用hash来判断,将两个链表的节点进行hash,然后判断出节点,这种想法当然是可以的。 2、当然采用暴力的方法也是可以的,遍历两个链表,在遍历的过程中进行比较,看节点是否相…