Go-根据单链表结构获取两个有序链表的公共部分

╰+攻爆jí腚メ 2022-09-09 02:21 163阅读 0赞

单链表实现：[https://blog.csdn.net/luyaran/article/details/119378365][https_blog.csdn.net_luyaran_article_details_119378365]

获取两个有序链表的公共部分代码片段如下：

/*
     *                    .::::.
     *                  .::::::::.
     *                 :::::::::::
     *             ..:::::::::::'
     *           '::::::::::::'
     *             .::::::::::
     *        '::::::::::::::..
     *             ..::::::::::::.		Utils:获取两个有序链表的公共部分
     *           ``::::::::::::::::		Author:崔金朋
     *            ::::``:::::::::'        .:::.
     *           ::::'   ':::::'       .::::::::.
     *         .::::'      ::::     .:::::::'::::.
     *        .:::'       :::::  .:::::::::' ':::::.
     *       .::'        :::::.:::::::::'      ':::::.
     *      .::'         ::::::::::::::'         ``::::.
     *  ...:::           ::::::::::::'              ``::.
     * ```` ':.          ':::::::::'                  ::::..
     *  		           '.:::::'          			':'````..
     */
    
    package main
    
    import "fmt"
    
    // 获取两个链表的公共部分
    func PrintlnCommonList(list1, list2 *LinkedList) {
    	preNode1 := list1.Head.Next
    	preNode2 := list2.Head.Next
    	for preNode1 != nil && preNode2 != nil {
    		if preNode1.Value.(int) < preNode2.Value.(int) {
    			preNode1 = preNode1.Next
    		} else if preNode1.Value.(int) > preNode2.Value.(int) {
    			preNode2 = preNode2.Next
    		} else {
    			fmt.Printf("%v\n", preNode1.Value)
    			preNode1 = preNode1.Next
    			preNode2 = preNode2.Next
    		}
    	}
    }

[https_blog.csdn.net_luyaran_article_details_119378365]: https://blog.csdn.net/luyaran/article/details/119378365