Java中链表的示例分析

Java中链表的示例分析

这篇文章将为大家详细讲解有关Java中链表的示例分析，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

题目一

解法

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSolution{publicintgetDecimalValue(ListNodehead){int[]arr=newint[31];intindex=0;intans=0;while(head!=null){arr[index]=head.val;index++;head=head.next;}for(inti=0;i<index;i++){if(arr[i]==1){ans+=(1<<(index-1-i));}}returnans;}}

题目二

解法

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicint[]reversePrint(ListNodehead){intindex=0;ListNodeh=head;while(head!=null){head=head.next;index++;}int[]arr=newint[index];while(h!=null){arr[index-1]=h.val;index--;h=h.next;}returnarr;}}

题目三

解法

/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodemergeTwoLists(ListNodel1,ListNodel2){ListNodenode=newListNode(-1);ListNodeans=node;while(l1!=null&&l2!=null){if(l1.val<=l2.val){node.next=l1;l1=l1.next;}else{node.next=l2;l2=l2.next;}node=node.next;}if(l1!=null){node.next=l1;}if(l2!=null){node.next=l2;}returnans.next;}}

关于“Java中链表的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。