计算两时间段的重合天/小时/分钟/秒数(末尾附完整代码)

说明:

有时候我们在计算时间时,有让获取两时间段重合的天数这种需求,小编也是遇到了这样的需求,就封装了一个工具类,希望能帮助到大家。

我们先进行分析

求两个时间段重合的天数,例如求(2022-05-02 00:00:00 至 2022-05-12 23:59:59) 时间段和(2022-05-04 00:00:00 至 2022-05-13 05:00:00)时间段重合(交叉)的天数。

通过我们脑力计算,可获得重合的时间段为 (2022-05-04 00:00:00 至 2022-05-12 23:59:59),也就相当于重合天数为9天。可是这只是一种情况,接下来。我们会对重合(交叉)的情况进行分析:

两个时间段分别是:(aStart -- aEnd), [bStart -- bEnd]
若不好理解,可认为[bStart -- bEnd]是固定时间段,则是计算[aStart -- aEnd]时间段与[bStart -- bEnd]交叉的天数
两个时间段之间的重合天数,有以下几种情况:
情况一:[bStart -- bEnd]在(aStart -- aEnd)时间段内 if(aStart <= bStart && bEnd <= aEnd)
    (aStart -- [bStart -- bEnd] -- aEnd)
情况二:(aStart -- aEnd)在[bStart -- bEnd]时间段内 if(bStart <= aStart && aEnd <= bEnd)
    [bStart -- (aStart -- aEnd) -- bEnd]
情况三:(aStart -- aEnd)部分时间在[bStart -- bEnd]时间段内 if(aStart <= bStart && aEnd <= bEnd)
    (aStart -- [bStart -- aEnd) -- bEnd]
情况四:(aStart -- aEnd)部分时间在[bStart -- bEnd]时间段内 if(bStart <= aStart && bEnd <= aEnd)
    [bStart -- (aStart -- bEnd] -- aEnd)

经分析,两时间段能重合(交叉)的情况只有这四种情况,其他不能重合(交叉)的情况我们都默认重合天数为0即可。

经分析,我们可以根据这四种情况进行着手计算!

开码

首先,我们需要定义一个方法将String类型的时间格式化成Date并返回转换成Date的时间戳(也就是毫秒值

/**
     * 时间格式化
     * @param dateStr String类型时间格式
     * @return 该时间的时间戳
     */
    public static Long formatDateStr(String dateStr) {
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        Date date = null;
        try {
            date = sdf.parse(dateStr);
        } catch (ParseException e) {
            e.printStackTrace();
            System.out.println("时间格式化错误");
        }
        return date.getTime();
    }

之后,定义一个方法,根据标识(flag)计算两个long类型的时间戳之间的天/小时/分钟/秒数

其中flag标识为时间单位标识“d为天,h为小时,m为分钟,s为秒”

/**
     * 计算两时间之间的时间 天/小时/分钟/秒数
     * @param bStartLong 开始时间时间戳
     * @param bEndLong 结束时间时间戳
     * @param flag 单位标识 d为天,h为小时,m为分钟,s为秒
     * @return 两时间之间的时间 天/小时/分钟/秒数
     */
    private static Double calcTime(Long bStartLong, Long bEndLong, String flag) {
        Double result = 0d;
        Long num = (bEndLong - bStartLong); // 毫秒
        BigDecimal tempNum = new BigDecimal(num);
        if ("d".equals(flag)) {
            // 天
            result = tempNum.divide(new BigDecimal("86400000"), 2, RoundingMode.HALF_UP).doubleValue(); // 24*60*60秒 = 1天
        } else if ("h".equals(flag)) {
            // 小时
            result = tempNum.divide(new BigDecimal("3600000"), 2, RoundingMode.HALF_UP).doubleValue(); // 60*60秒 = 1小时
        } else if ("m".equals(flag)) {
            // 分钟
            result = tempNum.divide(new BigDecimal("60000"), 2, RoundingMode.HALF_UP).doubleValue(); // 60秒 = 1分钟
        } else if ("s".equals(flag)) {
            // 秒
            result = tempNum.divide(new BigDecimal("1000"), 2, RoundingMode.HALF_UP).doubleValue();
        }
        return result;
    }

最后,对开头分析的四种情况进行判断即可。

/**
     * 获取两时间段的重合时间
     * @param aStartStr 时间段1开始时间
     * @param aEndStr 时间段1结束时间
     * @param bStartStr 时间段2开始时间
     * @param bEndStr 时间段2结束时间
     * @param flag 单位标识 d为天,h为小时,m为分钟,s为秒
     * @return 重合时间 天/小时/分钟/秒数
     */
    public static Double getIntersectDays(String aStartStr, String aEndStr, String bStartStr, String bEndStr, String flag) {
        // 时间段1
        Long aStartLong = formatDateStr(aStartStr);
        Long aEndLong = formatDateStr(aEndStr);
        // 时间段2
        Long bStartLong = formatDateStr(bStartStr);
        Long bEndLong = formatDateStr(bEndStr);

        Double num = 0d; // 默认重合(相交)为0
        // 当符合常规条件时,才进行判断计算
        if ((aStartLong < aEndLong) && (bStartLong < bEndLong)) {
            // 四种情况判断
            if ((aStartLong <= bStartLong) && (bEndLong <= aEndLong)) {
                // 情况一:只需要计算[bStart -- bEnd]之间的时间即可
                num = calcTime(bStartLong, bEndLong, flag);
            } else if ((bStartLong <= aStartLong) && (aEndLong <= bEndLong)) {
                // 情况二:只需要计算(aStart -- aEnd)之间的时间即可
                num = calcTime(aStartLong, aEndLong, flag);
            } else if ((aStartLong <= bStartLong) && (aEndLong <= bEndLong)) {
                // 情况三:只需要计算(bStart -- aEnd)之间的时间即可
                num = calcTime(bStartLong, aEndLong, flag);
            } else if ((bStartLong <= aStartLong) && (bEndLong <= aEndLong)) {
                // 情况四:只需要计算(bStart -- aEnd)之间的时间即可
                num = calcTime(aStartLong, bEndLong, flag);
            } else {
                // 其他情况,不相交,或者时间组合不符合 默认0
            }
        }
        return num;
    }
最后进行测试:
	public static void main(String[] args) {
        String aStartStr = "2022-05-02 00:00:00";
        String aEndStr = "2022-05-12 23:59:59";
        String bStartStr = "2022-05-04 00:00:00";
        String bEndStr = "2022-05-13 05:00:00";
        Double days = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "d");
        Double hour = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "h");
        Double min = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "m");
        Double second = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "s");
        System.out.println(days + " 天");
        System.out.println(hour + " 小时");
        System.out.println(min + " 分钟");
        System.out.println(second + " 秒");
    }

测试结果:
测试结果

总结:

如果想要计算两时间段的重合的工作日时间,可参考小编的另一篇博文(使用Java的Calendar类计算两段时间之间的工作日的天/小时/分钟/秒数)进行结合封装接口。

完整代码:
package fit.clover.blog.util;

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;

/**
 * @Title: 计算两时间段的重合天数
 * @Author: Sophia
 * #Description: DateUtil
 * #Date: 2022/6/7 09:34
 */
public class CalcIntersectUtil {
    /**
     * 两个时间段分别是:(aStart -- aEnd), [bStart -- bEnd]
     * 若不好理解,可认为[bStart -- bEnd]是固定时间段,则是计算[aStart -- aEnd]时间段与[bStart -- bEnd]交叉的天数
     * 两个时间段之间的重合天数,有以下几种情况:
     *  情况一:[bStart -- bEnd]在(aStart -- aEnd)时间段内 if(aStart <= bStart && bEnd <= aEnd)
     *      (aStart -- [bStart -- bEnd] -- aEnd)
     *  情况二:(aStart -- aEnd)在[bStart -- bEnd]时间段内 if(bStart <= aStart && aEnd <= bEnd)
     *      [bStart -- (aStart -- aEnd) -- bEnd]
     *  情况三:(aStart -- aEnd)部分时间在[bStart -- bEnd]时间段内 if(aStart <= bStart && aEnd <= bEnd)
     *      (aStart -- [bStart -- aEnd) -- bEnd]
     *  情况四:(aStart -- aEnd)部分时间在[bStart -- bEnd]时间段内 if(bStart <= aStart && bEnd <= aEnd)
     *      [bStart -- (aStart -- bEnd] -- aEnd)
     *  经过分析,两时间段相交有这4中情况,所以我们可以根据这四种情况进行着手计算
     */

    /**
     * 获取两时间段的重合时间
     * @param aStartStr 时间段1开始时间
     * @param aEndStr 时间段1结束时间
     * @param bStartStr 时间段2开始时间
     * @param bEndStr 时间段2结束时间
     * @param flag 单位标识 d为天,h为小时,m为分钟,s为秒
     * @return 重合时间 天/小时/分钟/秒数
     */
    public static Double getIntersectDays(String aStartStr, String aEndStr, String bStartStr, String bEndStr, String flag) {
        // 时间段1
        Long aStartLong = formatDateStr(aStartStr);
        Long aEndLong = formatDateStr(aEndStr);
        // 时间段2
        Long bStartLong = formatDateStr(bStartStr);
        Long bEndLong = formatDateStr(bEndStr);

        Double num = 0d; // 默认重合(相交)为0
        // 当符合常规条件时,才进行判断计算
        if ((aStartLong < aEndLong) && (bStartLong < bEndLong)) {
            // 四种情况判断
            if ((aStartLong <= bStartLong) && (bEndLong <= aEndLong)) {
                // 情况一:只需要计算[bStart -- bEnd]之间的时间即可
                num = calcTime(bStartLong, bEndLong, flag);
            } else if ((bStartLong <= aStartLong) && (aEndLong <= bEndLong)) {
                // 情况二:只需要计算(aStart -- aEnd)之间的时间即可
                num = calcTime(aStartLong, aEndLong, flag);
            } else if ((aStartLong <= bStartLong) && (aEndLong <= bEndLong)) {
                // 情况三:只需要计算(bStart -- aEnd)之间的时间即可
                num = calcTime(bStartLong, aEndLong, flag);
            } else if ((bStartLong <= aStartLong) && (bEndLong <= aEndLong)) {
                // 情况四:只需要计算(bStart -- aEnd)之间的时间即可
                num = calcTime(aStartLong, bEndLong, flag);
            } else {
                // 其他情况,不相交,或者时间组合不符合 默认0
            }
        }
        return num;
    }

    /**
     * 计算两时间之间的时间 天/小时/分钟/秒数
     * @param bStartLong 开始时间时间戳
     * @param bEndLong 结束时间时间戳
     * @param flag 单位标识 d为天,h为小时,m为分钟,s为秒
     * @return 两时间之间的时间 天/小时/分钟/秒数
     */
    private static Double calcTime(Long bStartLong, Long bEndLong, String flag) {
        Double result = 0d;
        Long num = (bEndLong - bStartLong); // 毫秒
        BigDecimal tempNum = new BigDecimal(num);
        if ("d".equals(flag)) {
            // 天
            result = tempNum.divide(new BigDecimal("86400000"), 2, RoundingMode.HALF_UP).doubleValue(); // 24*60*60秒 = 1天
        } else if ("h".equals(flag)) {
            // 小时
            result = tempNum.divide(new BigDecimal("3600000"), 2, RoundingMode.HALF_UP).doubleValue(); // 60*60秒 = 1小时
        } else if ("m".equals(flag)) {
            // 分钟
            result = tempNum.divide(new BigDecimal("60000"), 2, RoundingMode.HALF_UP).doubleValue(); // 60秒 = 1分钟
        } else if ("s".equals(flag)) {
            // 秒
            result = tempNum.divide(new BigDecimal("1000"), 2, RoundingMode.HALF_UP).doubleValue();
        }
        return result;
    }

    /**
     * 时间格式化
     * @param dateStr String类型时间格式
     * @return 该时间的时间戳
     */
    public static Long formatDateStr(String dateStr) {
        SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        Date date = null;
        try {
            date = sdf.parse(dateStr);
        } catch (ParseException e) {
            e.printStackTrace();
            System.out.println("时间格式化错误");
        }
        return date.getTime();
    }

    public static void main(String[] args) {
        String aStartStr = "2022-05-02 00:00:00";
        String aEndStr = "2022-05-12 23:59:59";
        String bStartStr = "2022-05-04 00:00:00";
        String bEndStr = "2022-05-13 05:00:00";
        Double days = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "d");
        Double hour = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "h");
        Double min = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "m");
        Double second = getIntersectDays(aStartStr, aEndStr, bStartStr, bEndStr, "s");
        System.out.println(days + " 天");
        System.out.println(hour + " 小时");
        System.out.println(min + " 分钟");
        System.out.println(second + " 秒");
    }
}
希望对你有所帮助!
<think>好的,我现在需要帮用户补全这段C语言代码的头文件和主函数,并且输入要由用户自己定义。首先,我得仔细看看用户提供的代码。这段代码是找到两个链表的相交节点,使用的是双指针法,两个指针分别遍历两个链表,当走到末尾时跳到另一个链表的头部,这样最终会在相交点相遇。 首先,用户要求补全必要的头文件。原代码里用了结构体ListNode,所以肯定需要包含标准库的头文件。在C语言中,结构体的定义通常放在头文件里,或者直接写在代码中。这里应该需要包含<stdio.h>和<stdlib.h>,因为可能会用到动态内存分配或者输入输出函数。 接下来是主函数部分。用户希望输入内容由自己定义,而不是单个示例输入。所以主函数需要创建两个链表,它们可能在某个节点相交。那么,我需要先构造两个有相交节点的链表,然后调用这个函数,并输出结果。 那具体步骤应该是怎样的呢?首先,要定义链表的结构体。用户提供的代码里已经有了struct ListNode,所以需要在头文件中定义或者直接在代码里定义。通常,链表节点的结构体定义应该包含一个整数值和一个指向下一个节点的指针。比如: struct ListNode { int val; struct ListNode *next; }; 然后,主函数中需要创建两个链表。例如,可以创建链表A:1->2->3->4,链表B:5->6->3->4(相交于节点3)。这样两个链表在节点3处相交。这时候,调用函数应该返回节点3的地址。 不过,用户要求输入由自己定义,所以可能需要用户输入数据?或者主函数里自己构造示例数据?题目中说“输入内容由自己定义”,可能是指主函数里自行构造不同的测试用例,而不是从标准输入读取。所以可能需要编写几个不同的测试案例,比如没有相交的情况,相交在不同位置的情况,或者其中一个链表为空的情况。 但原代码中,函数处理的是两个链表是否有相交节点,所以主函数需要构造两个链表,可能相交或者不相交。例如,创建两个链表,让它们相交,然后调用函数,输出结果。如果结果正确,就说明函数正确。 那如何构造链表呢?可能需要手动创建节点,并连接它们的next指针。比如,先创建公共部分,然后让两个链表的头节点指向不同的起点,但公共部分之后的部分是共享的。 例如,创建三个节点:3->4->5。然后链表A是1->2->3,链表B是6->7->3,这样它们在节点3相交。或者类似的结构。 接下来,主函数中调用getIntersectionNode函数,传入两个链表的头节点,然后输出结果。如果结果不为空,输出其val值;如果为空,输出不相交。 另外,需要注意内存管理,但在这个例子中因为是静态构造的链表,不需要动态分配和释放,但如果是动态分配的,可能需要free,不过用户可能只需要一个示例,所以暂时不需要处理。 那么,头文件部分需要包含什么?因为代码中用到了结构体,所以需要定义struct ListNode。此外,函数getIntersectionNode的原型应该在头文件中声明,或者在代码前声明。但是用户提供的代码是函数的实现,所以在主函数之前需要声明该函数,或者将函数定义放在主函数之前。或者将函数定义放在主函数之后,并在前面声明原型。例如: #include <stdio.h> #include <stdlib.h> struct ListNode { int val; struct ListNode *next; }; struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB); 然后主函数在后面实现。或者将函数定义放在前面。 所以综合起来,补全的代码应该包括: 1. 包含必要的头文件:stdio.h和stdlib.h。 2. 定义结构体ListNode。 3. 实现getIntersectionNode函数。 4. 主函数中构造两个链表,并调用该函数,输出结果。 现在考虑如何构造相交的链表。例如: 创建公共节点c1, c2。然后链表A的节点是a1→a2→c1→c2,链表B的节点是b1→b2→b3→c1→c2。这样它们的相交节点是c1。 具体步骤: 创建c1和c2: struct ListNode *c1 = (struct ListNode *)malloc(sizeof(struct ListNode)); c1->val = 3; struct ListNode *c2 = (struct ListNode *)malloc(sizeof(struct ListNode)); c2->val = 4; c1->next = c2; c2->next = NULL; 然后创建链表A的a1和a2: struct ListNode *a1 = (struct ListNode *)malloc(sizeof(struct ListNode)); a1->val = 1; struct ListNode *a2 = (struct ListNode *)malloc(sizeof(struct ListNode)); a2->val = 2; a1->next = a2; a2->next = c1; 链表B的节点: struct ListNode *b1 = (struct ListNode *)malloc(sizeof(struct ListNode)); b1->val = 5; struct ListNode *b2 = (struct ListNode *)malloc(sizeof(struct ListNode)); b2->val = 6; struct ListNode *b3 = (struct ListNode *)malloc(sizeof(struct ListNode)); b3->val = 7; b1->next = b2; b2->next = b3; b3->next = c1; 然后调用函数getIntersectionNode(a1, b1),返回的节点应该是c1,其val是3。 主函数中可以打印结果,如果存在相交节点,输出它的值,否则输出“无相交”。 不过,用户提供的代码中的结构体可能没有val这个成员?原代码中的结构体ListNode是否包含val?在原代码中没有显示结构体的定义,所以需要假设结构体包含一个数据域,可能是int val或者其他类型。用户提供的代码中的结构体可能在实际使用中有val字段,否则无法测试。所以在这个补全的代码中,必须定义结构体ListNode包含val,否则主函数无法正确输出节点的值。 所以,结构体定义需要包含val和next。 另外,在补全代码时,要注意函数声明的问题。如果函数定义在主函数之后,需要提前声明。或者将函数定义放在主函数前面。 现在,将这些部分整合起来,写出完整代码: 头文件包括stdio.h和stdlib.h,结构体定义,函数实现,主函数构造链表并测试。 可能的代码结构: #include <stdio.h> #include <stdlib.h> struct ListNode { int val; struct ListNode *next; }; struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode *p = headA; struct ListNode *q = headB; while(p != q){ p = p ? p->next : headB; q = q ? q->next : headA; } return p; } int main() { // 创建相交节点c1和c2 struct ListNode *c1 = (struct ListNode *)malloc(sizeof(struct ListNode)); c1->val = 3; struct ListNode *c2 = (struct ListNode *)malloc(sizeof(struct ListNode)); c2->val = 4; c1->next = c2; c2->next = NULL; // 创建链表A: 1->2->c1->c2 struct ListNode *a1 = (struct ListNode *)malloc(sizeof(struct ListNode)); a1->val = 1; struct ListNode *a2 = (struct ListNode *)malloc(sizeof(struct ListNode)); a2->val = 2; a1->next = a2; a2->next = c1; // 创建链表B: 5->6->7->c1->c2 struct ListNode *b1 = (struct ListNode *)malloc(sizeof(struct ListNode)); b1->val = 5; struct ListNode *b2 = (struct ListNode *)malloc(sizeof(struct ListNode)); b2->val = 6; struct ListNode *b3 = (struct ListNode *)malloc(sizeof(struct ListNode)); b3->val = 7; b1->next = b2; b2->next = b3; b3->next = c1; // 调用函数 struct ListNode *result = getIntersectionNode(a1, b1); if(result) { printf("相交节点值为: %d\n", result->val); } else { printf("无相交节点\n"); } // 释放内存(实际应用中需要更仔细处理) free(a1); free(a2); free(b1); free(b2); free(b3); free(c1); free(c2); return 0; } 不过,这里有几个问题需要注意: 1. 内存分配是否正确。例如,节点c1和c2被两个链表共享,释放的时候需要注意不能重复释放。例如,上面的代码在最后释放了a1, a2, b1, b2, b3, c1, c2,但实际上c1和c2是被多个链表共享的节点,释放一次即可。如果在主函数中先释放a1,然后a2,接着是c1和c2,那么在释放b链表的时候,b3的next指向c1,此时已经被释放了,这会导致问题。所以正确的做法是,只释放每个节点一次。因此,这里可能需要更仔细的内存管理,或者为了避免这个问题,在示例中不进行释放,或者直接省略,因为示例代码可能不需要处理这些。 或者,在测试代码中不释放内存,因为这只是示例,或者用户可能更关注功能的实现。 另外,是否应该检查malloc的返回值?在实际代码中应该检查,但示例代码可能可以省略。 另一个问题,是否还有其他测试用例需要考虑?例如,没有相交的情况。比如,构造两个不相交的链表,看看函数是否正确返回NULL。 所以,主函数中可以构造多个测试案例: 案例1:相交的情况,如上述例子。 案例2:不相交的情况,比如链表A是1->2->3,链表B是4->5。 案例3:其中一个链表为空的情况。 但用户要求输入由自己定义,所以主函数里可以构造多个情况,或者让用户选择输入。但根据用户的要求,输入内容由自己定义,而不是单个示例输入,所以主函数应该包含用户自定义的输入方式。但用户可能希望主函数能够自行构造不同的测试案例,而不是从标准输入读取。例如,在代码中构造几个不同的测试案例,并运行它们。 不过,用户可能希望主函数能够演示如何调用该函数,并给出一个完整的可运行程序。所以上面的例子应该足够。 总结,头文件需要包含<stdio.h>和<stdlib.h>,结构体定义包含val和next,主函数构造两个相交的链表,调用函数,输出结果。这样补全的代码应该可以运行。 现在检查是否有语法错误: 结构体定义正确吗?是的。函数实现是否正确?是的。主函数中的节点创建是否正确?是的。释放内存可能有问题,但作为示例,可能可以接受。或者可以注释掉释放的代码,或者不释放,因为程序结束时会自动回收。 因此,最终的代码应该包括这些部分,补全后的完整代码。</think>以下是补全后的完整C语言代码实现,包含头文件、链表构建和测试用例: ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构体 struct ListNode { int val; struct ListNode *next; }; // 查找相交节点的函数 struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode *p = headA; struct ListNode *q = headB; while(p != q){ p = p ? p->next : headB; q = q ? q->next : headA; } return p; } int main() { /* 测试用例1:有相交节点 */ // 创建公共节点 3->4 struct ListNode *common = (struct ListNode*)malloc(sizeof(struct ListNode)); common->val = 3; common->next = (struct ListNode*)malloc(sizeof(struct ListNode)); common->next->val = 4; common->next->next = NULL; // 链表A:1->2->公共节点 struct ListNode *headA = (struct ListNode*)malloc(sizeof(struct ListNode)); headA->val = 1; headA->next = (struct ListNode*)malloc(sizeof(struct ListNode)); headA->next->val = 2; headA->next->next = common; // 链表B:5->公共节点 struct ListNode *headB = (struct ListNode*)malloc(sizeof(struct ListNode)); headB->val = 5; headB->next = common; // 调用函数检测相交 struct ListNode *result = getIntersectionNode(headA, headB); if(result) { printf("测试用例1: 相交节点值为 %d\n", result->val); } else { printf("测试用例1: 无相交节点\n"); } /* 测试用例2:无相交节点 */ struct ListNode *list1 = (struct ListNode*)malloc(sizeof(struct ListNode)); list1->val = 10; list1->next = NULL; struct ListNode *list2 = (struct ListNode*)malloc(sizeof(struct ListNode)); list2->val = 20; list2->next = NULL; result = getIntersectionNode(list1, list2); printf("测试用例2: %s\n", result ? "检测到错误相交" : "无相交节点(正确)"); // 内存释放(实际开发需要更严谨) free(headA->next); free(headA); free(headB); free(common->next); free(common); free(list1); free(list2); return 0; } ``` ### 代码说明 1. **头文件**:包含`<stdio.h>`用于输入输出,`<stdlib.h>`用于内存分配 2. **链表结构**:定义了包含`int val`和`struct ListNode* next`的链表节点 3. **核心算法**: - 双指针`p`和`q`分别遍历两个链表 - 当一个指针走到链表末尾时,跳转到另一个链表的头部继续遍历 - 最终相遇点即为相交节点(时间复杂度$O(n)$,空间复杂度$O(1)$) 4. **测试用例**: - **用例1**:两个链表在值为3的节点相交 - **用例2**:两个完全独立的链表 5. **输出示例**: ``` 测试用例1: 相交节点值为 3 测试用例2: 无相交节点(正确) ``` ### 算法特性 - **数学原理**:设链表A长度为$a + c$,链表B长度为$b + c$($c$为公共部分长度),双指针走过的总路径长度均为$a + b + c$时必然相遇 - **鲁棒性**:正确处理了链表长度不等、无相交节点、完全重合等边界条件 - **工程实践**:演示了内存分配与释放的标准流程(实际开发需要更严谨的错误处理)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

醒省行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值