25-合并两个排序链表

题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。

def union(head1,head2):
    p = head1
    q = head2
    if not p:
        return q
    if not q:
        return p
    head = Node()
    h = head
    while p and q:
        if p.data<q.data:
            h.next = p
            p = p.next
        else:
            h.next = q
            q=q.next
        h = h.next
    if not p:
        h.next=p
    else:
        h.next=q
    return head.next

注:

使用三个指针,一个指向合并链表,另两个分别用来遍历待排序的链表,比较两个链表当前节点的大小,使第一个指针指向小的节点,当前节点指针往后遍历一个,直到两个链表其中一个遍历完,然后让第一个指针指向未完列表,拼接起来。

posted @ 2019-08-15 20:14  尘世中一个迷途小书童  阅读(87)  评论(0编辑  收藏  举报