zoukankan      html  css  js  c++  java
  • leetcode Merge Two Sorted Lists

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) 
        {
            ListNode *head;
            ListNode *p=l1,*q=l2;
            if(p==NULL)return q;
            if(q==NULL)return p;
            if(p->val<q->val)
            {
              head=p;
              p=p->next;
            }
            else 
            {
                head=q;
                q=q->next;        
            }
            ListNode *r=head;
            while(p&&q)
            {
                if(p->val<q->val)
                {
                    r->next=p;
                    p=p->next;
                }
                else
                {
                    r->next=q;
                    q=q->next;
                }
                r=r->next;
            }
            if(p==NULL)
            {
               r->next=q;
            }
            if(q==NULL)
            {
               r->next=p;
            }
            return head;                
        }
    };
    

    题目很容易,但是要写出没有bug的代码却不容易。

  • 相关阅读:
    线程
    网络编程
    正则表达式
    XML
    java----八种排序算法
    Java 关键字 速查表
    Day_19多线程(下)
    Day18_进程(中)
    Day17_进程(上)
    Day15_IO流(上)
  • 原文地址:https://www.cnblogs.com/tgkx1054/p/3105857.html
Copyright © 2011-2022 走看看