Java中链表的示例分析

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

题目一

 解法

class Solution {    public int getDecimalValue(ListNode head) {        int[] arr = new int[31];        int index = 0;        int ans = 0;        while(head!=null){            arr[index] = head.val;            index++;            head = head.next;        }        for(int i = 0;i<index;i++){            if(arr[i]==1){                ans+=(1<<(index-1-i));            }        }        return ans;    }}

题目二

 解法

class Solution {    public int[] reversePrint(ListNode head) {        int index = 0;        ListNode h = head;        while(head!=null){            head = head.next;            index++;        }        int[] arr = new int[index];        while(h!=null){            arr[index-1] = h.val;            index--;            h = h.next;        }        return arr;    }}

题目三

解法

class Solution {    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode node = new ListNode(-1);        ListNode ans = 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;        }        return ans.next;    }}

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