Java中链表的示例分析
短信预约 -IT技能 免费直播动态提醒
这篇文章将为大家详细讲解有关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中链表的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341