两个链表生成相加链表

两个链表生成相加链表

https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=196&tab=answerKey

public ListNode addInList (ListNode head1, ListNode head2) {
        // write code here
        Stack<ListNode> stack1=new Stack<>();//用栈保存链表 便于从链表尾部相加
        Stack<ListNode> stack2=new Stack<>();
        while (head1!=null){
            stack1.push(head1);
            head1=head1.next;
        }
        while (head2!=null){
            stack2.push(head2);
            head2=head2.next;
        }
        int jw=0;//初始化进位为0 后续不断更新
        ListNode pre=new ListNode(0);
        pre.next=null;
        while (stack1.size()>0 && stack2.size()>0){
            int  p1=stack1.pop().val;
            int  p2=stack2.pop().val;
            int rr =(p1+p2+jw)%10;
            jw=(p1+p2+jw)/10;
            ListNode temp=new ListNode(0);
            temp.val=rr;
            temp.next=pre.next;
            pre.next=temp;
        }
        //stack jw pre
        jw=tj(stack1,jw,pre);
        jw=tj(stack2,jw,pre);
        if (jw!=0) {
            ListNode t=new ListNode(0);
            t.val=jw;
            t.next=pre.next;
            pre.next=t;
        }
        return pre.next;
    }

    private int tj(Stack<ListNode> stack1, int jw, ListNode pre) {
        while (stack1.size()>0){
            int p1=stack1.pop().val;
            int rr = (p1+jw)%10;
            jw=(p1+jw)/10;
            ListNode temp=new ListNode(0);
            temp.val=rr;
            temp.next=pre.next;
            pre.next=temp;
        }
        return jw;
    }
全部评论

相关推荐

04-19 18:50
已编辑
长沙学院 Java
个人背景:学院二本计科专业&nbsp;大二开始实习个人经历:安克创新&nbsp;、理想汽车、字节跳动碎碎念:我做事只有三分钟热度。看到进了大厂的同学,我会羡慕,也会跟着努力上进;但遇到好看的小说,我又会放下手头的事沉迷其中,之前的坚持也就中断了。我有些自卑,总觉得自己学历和外貌都不够好。之前偶然在网上受到关注,我就喜欢上了上网,因为这里有很多人认可我。但我也很在意别人的评价,偶尔看到嘲讽的言论,会触发我的自卑情绪,让我感到愤怒。有时候我会强硬地回怼,有时候又会懦弱地选择无视。我也有虚荣心。不管是拿到安克、理想还是字节的机会,我在分享的时候都会带着这份心思。我会特意强调自己学历不好,是为了衬托出过程的艰难,以此显得自己更厉害。我知道,人往往会炫耀自己缺少的东西,来掩盖内心的空洞。我总想着走捷径,不太喜欢踏踏实实地做事。找实习的时候,我花了更多时间在研究面试技巧上,而不是提升专业能力。我会反复听面试录音分析技巧,看面试教程学习怎么和不同的面试官沟通,还会每天自言自语练习语言表达,同学都觉得我有点奇怪。我的实习生涯里,侥幸和运气占了很大一部分。我总在想,如果有一天我失去了这份幸运,这些特质可能会让我一蹶不振。ps:&nbsp;很多人会问我学习路线和经验&nbsp;但是就像我上面说的&nbsp;我的实习过程靠的很多是关键节点的运气&nbsp;技术上面我可能不如很多人&nbsp;&nbsp;所以请大家理性求助和理性参考我的回答&nbsp;附上我的投递记录
我的offer在哪里...:从去年看到现在,飞升哥就是榜样
我的求职进度条
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务